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What is claimed is: 

1. A ruled line extracting apparatu^ 

comprising: / 
5 estimating means for estimating a si^e of a 

standard pattern included in an input image; and 

straight line extracting means f of setting a 
threshold value based on information/of the size of 
the standard pattern, and extract^g information of 
10 one or more straight line patterns from the input 
image using the threshold valj^. 

2. The ruled lin/ ex;fefracting apparatus according 
to claim 1, wherein /sa^Jl estimating means estimates 

15 a size of a characti/ Afattfern included in the input 
image as the size c^Nfhe standard pattern. 

3. The rul4d line extracting apparatus according 
to claim 1, v/herein said estimating means estimates 

20 the size of/the standard pattern based on a histogram 
of sizes /Of pixel concatenation regions included in 
the inmit image. 

A. The ruled line extracting apparatus according 
25 to/ claim \, wherein said straight line extracting 
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means includes : 

straight line deleting means for determ^ing 
whether or not to delete one of the one bSt more 
straight line patterns, by using the thres>fold value 
and at ' least either of information abou^ a shape of 
one among one or more straight line/ patterns, and 
information about a distance between/two straight line 
patterns included in one or ytore straight line 
patterns . 

5. The ruled line ext^j&cting apparatus according 
to claim 1, where^ sa^d straight line extracting 
means includes : 

fing means for determining 
'delete either of a horizontal 
and a vertical straight line 
in the one or more straight line 
patterns, basei^ on a link relationship between the 
horizontal srt:raight line pattern and the vertical 
straight ll^e pattern and the threshold value - 



straight lii 
whether or not 
straight line 
pattern includ( 
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6 . / The ruled line extracting apparatus according 
to cL6im 1, wherein said straight line extracting 
IS includes : 

straight line deleting means for determining 
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whether or not to delete a shorter pattern of twc 
straight line patterns which are included in the yz^e 
or more straight line patterns and almost ove/lap, 
using the threshold value. 

7. A ruled line extracting/ apparatus, 

comprising: 

straight line extracting means /for extracting 
information of one or more straight jirie patterns from 

an input image ; 

calculating means for obtain/ng a representative 
value of sizes of the one o/ more straight line 
patterns; 
and 

straight line pTob&s&ing means for setting a 
threshold value based o|i ^^Sr^resentative value, and 
processing the information of the one or more straight 
line patterns using the threshold value, 



20 8. The ruled y±n& extracting apparatus according 

to claim 7, where/n said calculating means obtains the 
representative /value according to either of a 
histogram of /heights of horizontal straight line 
patterns inoO-uded in the one or more straight line 

25 patterns, y4nd a histogram of widths of vertical 
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straight line patterns included in the one or mo^ 
straight line patterns. 
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9. The ruled line extracting apparatus according 
to claim 7, wherein said straight line Processing 
means further comprises a straight lin/ integrating 
means for recognizing a straight lin^ pattern after 
integration as a ruled line candic^te, if a size of 
the straight line pattern generateja by integrating two 
straight line patterns which pa/tially overlap among 
the one or more straight/ line patterns, is 
approximately the repres«^t active value. 



25 



10. A ruled |i^fnj& extracting apparatus, 

comprising: 

straight line ejc^racting means for extracting 
information. of one of more straight line patterns from 

an input image ; 

calculating nfeans for obtaining a representative 
value of sizea( of one or more segment patterns 
structuring tl?4 one or more straight line patterns; 
and 

straight line processing means for setting a 
threshold/value based on the representative value, and 
processiTng the information of the one or more straight 
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line patterns using the threshold value, / 

11. The ruled line extracting apparatus according 
to claim 10, wherein said calculating meaAs obtains 

5 the representative value according to yfeither of a 
histogram of heights of horizontal segment patterns 
included in the one or more segmenlVpatterns, and a 
histogram of widths of vertical/ segment patterns 
included in the one or more straight line patterns. 

10 / 

12. The ruled line extraclzfing apparatus according 
to claim 10, wherein said yfetraight line processing 
means further comprises : / 

straight line d^\^^r\<s/ means for deleting a 
15 straight line pattel^n ^Gmposed of segment patterns 
which are larger thay/ the threshold value among the 
• one or more straigh^ line patterns. 

13. A raled line extracting apparatus, 

20 comprising: / 

segment /extracting means for extracting 
information ybf one or more segment patterns from an 
input image; 

storing means for classifying the information of 
25 the one/or more segment patterns into information of 
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a large segment pattern and information of a sma: 
segment pattern; and 

straight line extracting means for exarjjitning a 
link state of the one or more segment pa^erns, and 
when a large segment pattern is liprked to small 
segment patterns, extracting a str^ht line pattern 
composed of the small segment pa;eterns regardless of 
a size of the large segment Extern. 
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14. A ruled/ ^tracting apparatus, 

comprising: 

straight line /l^c^^^acting means for extracting 
information of oy^ or more straight line patterns from 

an input imaged and 

straighl/ line integrating means for integrating 
two straight line patterns included in the one or more 
straight line patterns if the two straight line 
patterns almost overlap . 



20 / 15. A ruled line\ extracting apparatus, 

comprising: 

straight line extracting \means for extracting 
information of one or more straigljt line patterns from 
an input image; and 
25 straight line deleting means\ for determining 
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whether or not toXdelete one among the one or more 
straight line pattterns by using at least one of 
information about a ^ape of the one among the one or 
more straight line patterns, and information about a 
distance between two straight line patterns included 
in the one or more straight line patterns. 



16. A ruled line extracting apparatu^ 

comprising: , / 

10 straight line extracting means for ext/acting 

information of one or more straight line pat^rns from 

an input image; and / 

straight line deleting means fe$r determining 

whether or not to delete eitheir/of a horizontal 
15 straight line pattern and^a. vertical straight line 

pattern included in the /one e^r more straight line 
• patterns, based on a liAk Aj^^/tionship between the 

horizontal straight linkyifettern and the vertical 

straight line pattern. / 

20 / 

17. A ruled line extracting apparatus, 

comprising: / 

straight li/ne extracting means for extracting 
information o/ one or more straight line patterns from 
25 an input image; and 



straight line deleting means for delet;fciig a 
shorter pattern of two straight line pattexds which 
are included in the one or more straight lyfe patterns 
and almost overlap. 



18. A ruled line extr^ting apparatus, 

comprising: 

straight line extracting/ means for extracting 
information of one or more sptaight line patterns from 

an input image; and 

straight line integrating means for recognizing a 
straight line p/^ttV^/ after integration as a ruled 



line candidate. 



Lze of the straight line pattern 
generated by trijt&yt^ah^ng two straight line patterns 
which partially Werlap among the one or more straight 
line patterns, i/s approximately a predetermined value. 



19, A ruled line extracting apparatus, 

comprisinc 

strai/ght line extracting means for extracting 
information of one or more straight line patterns from 
an inmit image; and 

straight line deleting means for deleting a 
st/aight line pattern composed of segment patterns 
>ich are larger than a threshold value, among the one 
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or more straight line patterns. 



ruled line extracting jefpparatus. 
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Iot: extracting 
from an input 
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comprising: 

straight line extracting means 
information of a straight line 
image; 

graph generating means for obtaining the number of 
pixels included in a segment/pattern of a standard 
size among one or more segrofent patterns structuring 
the straight line patternf, and generating a graph 
representing the number pixels around the straight 
line pattern; and 

straight linjfe d^jleting means for determining 
whether or not t/o ^j^Jete the straight line pattern 
based on a shape pt/ the graph. 



21. The rul4d line extracting apparatus according 
to claim 20, /urther comprising: 
20 storing /eans for attaching a mark to information 

of a larg^ segment pattern among the one or more 
segment p/tterns, and storing information of the one 
or more* segment patterns, wherein said graph 
genera/ing means recognizes a segment pattern to which 
25 the i/ark is not attached among the one or more segment 
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patterns as the segment pattern of the standard 
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22. The ruled line extracting apparatus Recording 
to claim 20, wherein: 

said graph generating means shift;/ the segment 
pattern of the standard size i/ a direction 
perpendicular to a direction of /a length of the 
straight line pattern, and gi/nerates the graph 
representing a relationship be-bs^een an amount of shift 
and the number of pixels; 

said straight line deleting means deletes the 
straight line pattern if/ the shape of the graph is 
gentle . 



ble storage medium, when used 
::;t the computer to perform the 



23. A computes 
by a computer, toj 
' functions of : 

estimating/a size of a standard pattern included 

in an input ihiage; 

setting/a threshold value based on information of 
the size d± the standard pattern; and 

extracting information of one or more straight 
line pa4:terns from the input image using the threshold 
value 



25 
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24. A computer-readable storage medium, wheryi^ed 
by a computer, to direct the computer to perf^ the 

functions of : 

extracting information of one or mor^ straight 

line patterns from an input image; 

obtaining a representative value sizes of the 
one or more straight line patterns r 

setting a threshold valu/ based on the 
representative value; and 

processing the informatic^ of the one or. more 
straight line patterns usin/ the threshold value. 



25. A computervteddable storage medium, when used 
by a computer, to J&irl^t t>^ computer to perform the 

15 functions of: 

extracting information of one or more straight 

* line patterns froin an input image; 

obtaining a /Representative value of sizes of one 
or more segmen/ patterns structuring the one or more 
20 straight lin^ patterns; 

a threshold value based on the 

representartive value; and 

proc/ssing the information of the one or more 
straigm: line patterns using the threshold value. 
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26. A computer-readable storage medium, wlienu,sed 
by a computer, to direct the computer to perfp^ the 

functions of: X 

extracting information of one or mbre segment 
5 patterns from an input image; X 

classifying the information of/ the one or more 
segment patterns into informatiopT of a large segment 
pattern and information of a sfnall segment pattern; 

and / 
10 examining a link statfe of one or more segment 

patterns, and when a lair^e segment pattern is linked 
to small segment patte/ns, extracting a straight line 
pattern compo^d G(f the small segment patterns 
regardless o/ a ii^e of the large segment pattern. 

15 /l^^ 

27. A cohiBWtier-readable storage medium, when used 

' by a compute/, to direct the computer to perform the 

functions p± : 

extrafcting information of one or more straight 
20 line p^terns from an input image; and 

integrating two straight line patterns included in 
the^one or more straight line patterns into one, if 
the two straight line patterns almost overlap. 



25 



28. A computer- readable stiorage medium, when used 
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by a computer, \o direct the computer to perform the 

functions of : 

extracting information of one or more straight 

line patterns fromVn input image; and 

determining whether or not to delete one among the 
one or more straightXline patterns, using at least 
either of information ^)out a shape of the one among 
the one or more sti^ight line patterns, and 
information about a distance between two straight line 
patterns included in the or more straight line 

patterns . 



15 
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29. A computer- readable storage medium, when use 
by a computer, to direct the computer to perforpT the 

functions of : 

extracting information of one or mo;?e straight 
' line patterns from an input images 

determining whether or not to d^ete either of a 



horizontal straight line pat1 




vertical 



straight line pattern includ^^ m the one or more 
straight line patterns, ba^d on a link relationship 
between the horizontal ^raight line pattern and the 
vertical straight lii>^ pattern. 



25 



30. A compuljfer-readable storage medium, when used 
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by a computer, to direct the computer to perform 

functions of : 

extracting information of one or more ^raight 
line patterns from an input image; and 

deleting a shorter pattern of two straight line 
patterns which are included in th^ one or more 
straight line patterns and almost o/erlap. 



31. A computer-readable sto/age medium, when used 
10 by a computer, to direct -^e/fcomputer to perform the 

functions of : 

extracting inf ormaViQW' o£_--<ihe or more straight 

line patterns from an jboput image; and 

recognizing a straight line pattern after 
15 integration as a rul4d line candidate, if a size of 
the straight line Bittern generated by integrating two 
• straight line patterns which partially overlap among 
the one or /4iore straight line patterns is 
approximately /a predetermined value. 

20 

32. A Qtomputer-readable storage medium, when used 
by a comp/iter, to direct the computer to perform the 
functionfe of: 

ej^racting information of one or more straight 

25 line/patterns from an input image; and 




94 

deleting a straight line pattern composed of l^ge 
segment patterns which are larger than a thrjeTshold 
value, among the one or more straight line Datterns 



5 33. A computer-readable storage medium, when used 

by a computer, to direct the compute^ to perform the 
functions of : 

extracting information of a s/raight line pattern 
from an input image; 
10 obtaining the number of/ pixels included in a 

segment pattern of a standard size among one or more 
segment patterns structuring the straight line 
pattern, and genera€ih6 a graph representing the 
number of pixels arc/undVtbe straight line pattern; and 
15 determining wh Jthet- /or not to delete the straight 

line pattern basetyor/ a shape of the graph. 



34. A rul)^ line extracting method, comprising 
the steps of 

20 estimating a size of a standard pattern included 

in a input /image; 

settiftg a threshold value based on information of 
the sizel of the standard pattern; and 

extracting information of one or more straight 
25 line / patterns from the input image, using the 
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threshold value. 
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more/ straigh-t 



sizes of the 



35, A ruled line extracting method, compressing 

the steps of: 

extracting information of one or 
line patterns from an input image; 

obtaining a representative value 
one or more straight line patterns; 

setting a threshold valujfe based 
representative value; and 

processing the informatie^ of the one or more 
straight line patterns usin4 the threshold value. 



on 



the 



36 • A ruled lii^e ^xt^a^ting method, comprising 

15 the steps of: 

extracting information of one or more straight 

* line patterns fron/ an input image; 

obtaining a Representative value of sizes of one 
or more segmen/ patterns structuring the one or more 
20 straight lin^ patterns; 

setting/ a threshold value based on the 
representative value; and 

processing the information of the one or more 
straignt line patterns using the threshold value. 

25 
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37. A ruled line extracting method, compp?lsing 

the steps of: 

extracting information of one or mpre segment 

patterns from an input images- 
classifying the information of ythe one or more 
segment patterns into information/of a large segment 
pattern and information of a ^all segment pattern; 
and 

examining a link stat^ of one or more segment 
patterns, and wher^^lajc^e segment pattern is linked 
to small segment foatti^rns^^xtracting a straight line 
pattern composed i^f-^^e small segment patterns 
regardless of a ^/^e of the large segment pattern. 



15 38. A T^/\^ line extracting method, comprising 

the steps 

extraditing information of one or more straight 
line palrterns from an input image; and 

irXteqrating two straight line patterns included in 
20 the/one or more straight line patterns, if the two 
straight line patterns almost overlap. 



25 



39. A ruled line extracting method, comprising 
the steps of: 

extracting information of one or more straight 
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line patterns fr^m an input image; and 

determining whether or not to delete one among the 
one or more straight line patterns, using at least 
either of information about a shape of the one among 
5 the one or more ^^traight line patterns, and 
information about a distance between two straight line 
patterns included in tK^ one or more straight line 
patterns . 

10 40. A ruled line extracting method, compris;kng 

the steps of: 

extracting information of one or more ^straight 

line patterns from an input image; and 

determining whether or not to dele^ie either of a 
15 horizontal straight line D^r€^tern /and a vertical 
straight line pattern incl/Uded \^ the one or more 
• straight line patterns, hak&d jM^ relationship 
between the horizontal strai^^ line pattern and the 
vertical straight line pattern. 

20 

41. A ruled lino^ extracting method, comprising 

the steps of: 

extracting information of one or more straight 
line patterns from an input image; 
25 deleting/a shorter pattern of- two straight line 
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patterns which are included in the oney^r more 
straight line patterns and almost overlap^ 

42. A ruled line extracting metl^d, comprising 

the steps of: 

extracting information of one/ or more straight 

line patterns from an input imao^; 

recognizing a straight /line pattern after 
integration as a ruled line Candidate, if a size of 
the straight line pattern ge/erated by integrating two 
straight line patterns whitoh partially overlap among 
the one or more st/aight line patterns, is 
approximately a predetermined value. 
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43 . A rWled 
the steps of: 
extractin 



ttracting method, comprising 



tf ormation 



of one or more straight 
line patterns fi/om an input image; and 

deleting / straight line pattern composed of 
segment patt/rns which are larger than a threshold 
value, amon/ the one or more straight line patterns. 
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44. /a ruled line extracting method, comprising 
the steps of : 

extracting information of a straight line pattern 



from an input image; 

obtaining the number of pixeJ^ included in a 
segment pattern of a standaiTQ sWe among one or more 
segment patterns structuftlW^he straight line 
pattern, and generating^^/a/ otaph representing the 
number of pixels arounpK^he straight line pattern; and 

determining whedier or not to delete the straight 
line pattern bas^ on a shape of the graph. 
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